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[.fl.ej:] 

4^ CBT 7l^> ^t^eflol t^e] ^ 7lti> CBT 

-S-3*H ^«>fe ^l^, 3.o] ir.= ^W-Ei ^Al ^7} = 

7} zj- 7>A1 ^JEL^o] w 0 V^^ 7fl*V*H ^SM: 5>^r S<H = 

^ *H ^Sofl Ufltb iL^ nflAl^Sl- ^1 =7 0j tJ =ofl #^>^ #7ll3l-, 3 

o] 1qE17> EiElS-^Ei 7><y -S-n 1 «IM*1 ^ 7>^1 i^=ofl cfl*V ^ 

*H Sfl^ 4^1 Ic^Sj- E^EIS] ^]A> ^3)-^ 7l7>^^ ^JB?H2] ^ 

^ 31^ yim§H =l tiija ^ofl 14^ ^=1- sflEj- 7}*} icEis] Ei 

S. £^ 7>^1 EcELS. 7>o]Al^ CBT1- ^*Rr ^711 51-, 3.0] EiEL £ ^7> ^-3. 

IcJEL, 7H tE, $*f| ^71^0.5. 3fl ^A]^ «fl^ E^EL^ #Ef) 

* S^*H ^z. .^-eHsHI 4^ CBT# 7fl^*Rr ^-7fl» ^*Jf-o.s^, ^ 51- 



£ 8 

CBT, ^e] 7fl^H, ^tHeflol 7fl^H, E^EL, « 0 V ^ , 7-| E] 
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*1«1E1 71^1- o_^eflol ^ TjAEf ^^j. 7ltiV *1h1e] ^U-^ {method for 

construction of CBT direction based for overlay multicast CBT based} 

£ la^r ^E] ?fliB 5K-Ei# oj-g.^. ip igE] 7fl>iHl- ^*Kr 

£ lb^r 711 e}-f o]-g-*> ^Eflol 7fliE| tfleflH 

£ 2^ ^El 7fl^H ^fl <*rtr icJE.-&3. o] ^lo^]^ vflH^la Sl-S^l. 

3E 3a ifl*l £ 3dir £ 25] MlH^la. SfS^Hl^ 3.0] ^^7} C0<?1 7^ pfls^ 
71^1- CBT^l ^71§H ^ a, b, h3 7}<y <sHr ^-f-i- >a^*>7l 

JE 4^ 5L 3c^ CBMH^ ^E] ?fliE 4^10] ^^5:. 
£ 5a^r CO, a, b, h, hl^ 7^ nflH^ 7l«l^ CBT ^JE. 
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£ 7a ifl*l £ 7c^ ^°\) n*€- 3<H h^^7\ CO 91 7l# CBT<^1 

£ 9a i-fl^l £ 9b^r ^ofl nf^- CO 91 HUM^ 7l«> CBT^l 

^ a, b, h, hl*\ 7><g*Kr ^-f* ^^s>7] JE^. 
£ 10^ ^ilH^H 

£ 11a ^ £ llbTr a 2<>flAi cfl^- 7)£\ nflB^ 7l«> CBTSf nq- 
€■ "<K^ ^11B^ 71*1 CBT ^S.. 

£ 12^ £ lla ^ £ lib^H ^ 4 eR-^HH *i3*Rr 

51 13a ^ 51 13b^ ^ 1<>1H t^l-ol CBT<^] 7}-^^ 

3fl5l^# M-^vfl^ naflH. 
51 14tt vijH^la ^51. 

£ 15a ^ 51 15b^r ^ 2<HH ^ ^cig CBT 7>°J ^ ^jzf^ ^^-^s) sfl^ 
£ 16^ ^ MlB^H ^5.. 

51 17a ^ 51 17bfe ^ 3*1H ^- ii^-i-ol CBT<^1 7><y^ ^-f* ^jzf^ 
tffl^» ^ifl^r ZLEflJE. 
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<20> M. CBTCCore Based Tree) 7}*} SL#\z])°) ^e] W "cK 1 ^ ^ 

CBT ^rtr ^^cf. 

<2i> ^iL» <^&| ^^HlTfl ^^r^r ^- «^cfl<y ^-Alo] ^-uj^iH 

(unicast)i^- ^ 7fl^B(multicast)# -f-^B ^B]7fl^B nfi %^7>*V 

^ai^> *l<g( latency)* #<H ^ 54 <H Jl-i:3 °H=r . 

<22> zieiM-, vileo^ofl^ ^tgi)^ ip igEH^B^ ^ 7fliE e^-o.^ ^Jl^^ofl 

<23> ojofl lX}-Eq-, 7^3 -B-V^ ?|AE £1}-^* ^E] ?flA E E^-E^ JH^o) ^ A] 

<24> ISP ^MH^ ^E|7fl^H A^tl]^ ^ol ^xg ja.^ o]*V ^-7>cfl«l ^ol^ 

9] o]'*-^, v£i£ 7}<t*\°) ^o\]a]sL SIP?} ^e] 7fliB Befl^ *4<H1 tfltr ^ 
^, 7]& ttM llsfl^4^ Fairness ( ^E)ji o}^*] Inter-Domai 1 ^ 

?fliB 7l#^S ISP *-^<HH ^E] 7flAE .5:^0] olcf. 

<25> tiV^ofl, ^lE^jlo. oj-g-^V A}^^, 7fls}i « 0 >^ A>^ol^7 ^ <*l ;*) o] i^b) 7fl 
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<26> o.q 7fliB D J- 7]*V«\ ^E} 7fl iB % V^SLS., t\)°}B\Sr 

^7)l(relay)*Rr ell °1 (over lay) t Se1?11^B7> gt}-. #^ idH.^ 3Mb) ^e) 

^JE^ -g-zj^ «fl5.B^ ^7> ^ VDSL H^iLS ol^^l cllolEi ^^3ES) # 

<27> £ l a ^ ^El 711 Br-fE-l» ol-g-tr IP ^Bl 7fliBM- ^*Rr MlH^a* ^e}- 
vflJi, 5L lb^r -frq 7fliB Hf^-Bl# oi-g-tr J^elH 7fliH» ^*Rr MlH^-la 

# M-El-^Cf. 

<28> _$.*MH TgEl 7fl^Bl^ 71^- 7fl\|-& £ la*D S.*\& H>Sf ^E) 7fl^H Ef-f 

Eil- (Multicast Router)(MRl - MR4)S t)lH$|a<>IH ^B) 7fl^Bll- ^r*S^ cfl 

£ lb^l .SL^m «>^- -fr^ ?11 eHr-Bi!;(Unicast RouterXRl - R4)S. ^ 

^ VllH^laoll^i IcS. ^-Ol ^ t£(iAE )()i |^ afl^ ^7H(4a>*V * 

^ ^O-S TtH 7fl^BB 7}*V2\ ^El 7fliBt ^*Kr ^Olcf. ^, ^ ^J=ofl^ ^ 

hi 7ii eh^^i ^*Rr 3<>m. 

<29> £ lb^ v)lH^3ollA-] ^tileflol t^ei 711 ^Bl# ^*S*Rr ?H £ la^ vilH^ofl 

*\ ^E} 7fl>lH« ^*Rr ^l^Al^VolL^ 2fl^7} ^7>*H^, ^El 7fl^B Ef 

-f ^Jl^ *>^1 <go\ 7 }^o) -B-q 7fliBl^ 7l«HH tiling jLlr^^l ^El 711 

<30> ^.b^H igq. 7fl^Bl ^ S^Sfe DVMRP (Distance Vector Multicast 

Routing Protocol), ^b} 7fl^H Ehf^ Bilft Narada, ^ilBl^a^Hl 
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scattercast proxy* ^l*}^ proxy^lr^l -vr^ ?fliS ^f-tl-i- °l-§-tr scattercast, us] 
31, CBKCore Based Tree) 7}*}°) <^^o] ^*$^o\] 

<31> ojE.^ -^ti^H ^E] ^AEO] ^43-2. -£0^^ ^b) Ztf-ofl ^ ^-c 

<32> DVMRP ^e] ^.o.^ Hilfl- ^-§-*V ^-f Ji4 ^He]^l CBT« ^ 

-§-*Rr ^7}- JHH3*r *1H ^ 31 i= (OVERHEAD), ZL^ Jl ^^<HH Jl#3 

<33> ^, CBT^ 3^ tHS B^o| ^s)^ ^^ol ^E} 7fliB i£ 

^o) 3HH§ol ^o^uf oijl ^cf. a*!: i.JEL<3] ^e)^ *J= 

<34> CBT 7l«> iLtf^H ^^B^r 7l£-3 <L3_ 7i ii) (di st ance) 7> 7 r 7}£- 

!=♦ JfS. HL^r *H ic^s. CBT# ^*>4. 7l^# (Metric) °.5L ^ 

*r^r CBT^l^^ CBT^ #31 ^ = #5. sfl^i^- #7jl*Hr ^ ^EH-r eHMI* 

■f^M eH-e^ Hefl^ol ^#sH ^(Congestions 

<35> ^al^j 7fl TCP 4 ^ a|H nfl^u)^^. 7^!, ol^ W p^ 
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^ MlH^a^ ov^A^iji vilB^a.^ cf^- TCP ^^1-4^ 

(Unfair problem)!- ^ &*\}$°] <&^. 

<36> £ 2^ ^ i33#S oie^^i- vilB^la. £#5*1^ 

^13.^ z| i^=cq 7 ><a^^ a> b, h, his] &*\3_ ol^o^^lcf. 

<37> £ 2« ^-2:5>^ , s<>| i^JEL C0<H1 ^3 #l-g- l-«fl sHr^KRlH £^33, 33 a 

*r 5f-fm(RlH ^3 #2« ^§-*fl <a^^cf. eH-Eli(RiW ^3 #3-§- **fl eH-Ei3(R3) 
°1 ^^il, ^3= b7 j. ^ #321- -f-Sfl Sf^-E^3(R3)^1 ^^^^f. i33 h^r ^3 #311- 
^f-sfl 2j-fE)3(R3)«fl "£^3, i33 hl^gr ^3 #33^- ^*fl e|-fEl3(R3)^| 5^ 

<38> £ 3a Sl 3dTr 3 2^) ^ilH^3 S/§S*HH 3<H ic = 7> C0°1 7^ fflB^ 
7]tiV CBT<H1 £]7i*H 33 a, b, h£] £^3. 7><g*Rr ^^*>7l ifl^ S^ojcf. 

<39> £ 3a^r £ 2^ M1B^3^1^ 3<H 337} CO^l tJbJ nflH^j 7la> CBT^l 33 a, 

b, ^ s 7 r <a*Kr A 33#<s] y\ all- M-Ef^cf. ^ t c C0J2 |. a cq 

T^fe- 3°] 3, 3<H 33 CO^f 33 bS] 7i^^ 9^13, 33 a^ i^3 7^^^ 4°1 

3, 33 h^f 33 b9±9) TjSjfe 8^13, 33 a^f 33 b^ 7}e)fe lO^Cf. 
< 40 > ^, 570] ic= C04 33 ^3 #11- ^-«fl Sr^Ei 1(R1)# 3-B-*H ^3 #21 

**fl ^^^3.5. ^3 #1^ Tie) I3f, ^3 #25] 7^ 21 c^}^ 71 e)^ 3°1 
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<4i> =ia] C0 2j. ^3 #11- ^-Sfl 3~f3 1(R1)« ^ -rr^}^L , ^3 #3^- W 

f$\ 3~ ! i L 3 3(R3)^r ^3 #321- -f-^fl <g;I^33, ^3 #13 33 13-, 

#33 713 14", ^3 323 713 7# 3*l|aJ$l 33tt 97} ^cf. 

<42> 33 a3- 3= h^r ^3 #21- ^*fl eHM^KRD-i- ^-B-^l-Ji, ^3 #3% ^-f}-3-3 
3-f^3(R3)l- ^-a-^ji, *3EL #311- ^l^AS, *83 #23 3 3 23", ^3 #33 

713 13-, ^3 #313 713 M- 3*} , S 33tt 471- ^3". 

<43> i^JEL hfil- 33 b^r ^3 #321- *«fl 3-f33(R3)# 3-ff*H ^3L #311 *«fi ^ 

333., ^3 #323 713 73" ^3 #313 7l 3 1^ 33-^ ^l^ 33^r 83 €3". 

<44> a 3 i^JE. b^r ^3 #21- 3§-n 3-T-3KRD1- ^^}JL, ^ EL #3% ^-€fl 3-^- 

3 3(R3)* ^-fl-S^H, ^3 #321- -f^fl ^333, *g3 #23 ^3 23", ^3 #33 3 

3 13-, ^3 #323 33 7^ 33-^ 31*113^ 33^ 103 €3-. 

<45> 33°113 v^JELTi 33^ ^3(Query)3- ^- ^"(response) 3 3^ofl tfl^- f^^- 

3 3 # ( end-to-end- 1 at ency ) ^ °1 -§-^>^ 3" . 

<46> =73 C03 3-§-(^31) 7>^tb 3"3 ^r7} 291 ^-f , 3 23- 3 3al- #3*h^ , 3 

3b<Hl 33 € w>3- £3 ^3 a3- b 337> 7}<£& #3H3 , h3J=^r at£2]-b 333" 
4°)3L b333-fe 83-2.3 atHt ^£t£S 7>^ *H £ 3 C 3 CBT1 ^^*V3. 

<47> 3 3d^r 33 333-^3 3"33 ^3 ?U33 31313 CBT3 ^7j)3^ 3-^H 

3 3- ^3 ^ 3-f3^13 33*Rr 31^3 3-1 33^3. 
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< 48 > ^, 5. 2^1 i-il 3 £#S*HH £ 3aSf ^ 7^1- 7}^°fl rcj-ef, £ 3b ^ £ 

3c^ ^ ^^>» 7] 7)aV CBT« z| ^3 ^ eHM^lH ^s)*}^ 

< 49 > t£ C0°fl^1 A icH. a, leJE b, izJE. hS. sfl^l^r #^}7l ^SlH^ 3<>| ic 

t£ a2} 2e = bS. sfl^^r #^*l-3, iiJEL a^JEL^H sfl^l^ i=.JEL hS. 

<so> ^, 51 2# #S«H 2ti=. (XHH i^E. a^l^l sfl^*!^ #3^ii^, 

3.o]±I=. C0<M ^3 #l-g: ^*fl BH-EU(RI)* ^-frSH *§3 #2« -f-^fl iiJEL a^l^ 

7JS.7> ZL^^cf.(^H #1, Rl, ^3 #2) 
<5i> 3^ i^JE. CXHH i^H. bV}*} 2] sfl^l #^iL^, 3<H i^S. CO^l ^ 

£1 #l^r **fl ^EU(R1)# ^-fr«l-JL, ^3 #3* ^-Sfl ^E13(R3)1- ^-H-*}3, ^3 

#321- -f-Sf) lc3 b^l^ ^S.7> ZL^^]c}.(^3. #1, Rl, ^ 3 3, R3, ^3 #32) 
<52> £^£L a o\)*\ n?A^r ii = hS J±ifl^Hr ^5.* ^iL^, JuJE. a *IM ^3 

#21- b^b| 1(R1)S ^5}i, ^3 #3^8: -f-*fl SH-B1 3(R3)* ^-^1-3, ^3 

#31-i- **fl IcJE. h?>*l^ $3,7} n^^lcf.(^3 #2, Rl, ^3 #3, R3, ^3 #31) 
<53> nJ-eH, ^ ^3 1 *H3M ^*Rr ^l^iUS, ^3 #l£r 2 

31, s^-t-^IKRD-c- 33], ^3 #2^ 231, ^3 #3^ 231, eH-E|3(R3)^: 231, #3l£r 

131, ^3 #32^- 13l7> ^cf. 
<54> ^, N7 fls] ^El 7fl^H sfl^-g: #Sfl CBTS #^<5}7l ifl«H 2H-EU(R1HH 3*N7fl 

3 ^* ^e^W. 
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°1 Tjl^o] cooflA^ Ri-g- 2nS. a^- t£ ^^1^ 

tfl^H 7^ i^JE. a <*lH hS, sfl^-g: ^Tll^Rr 3 5.(^*1 

<56> ^, ^ ^tlS 5.*]^ U}2}- ^-o] CO^H i=-= a^- bS. Kfl Z^-Zj- t!: 

^ ^ Rl-§r ^-^-^Tfl slJl, 3*1 sj-^-S^ 3E*1€ Hf^. ^-O] t £ a 6\)A] ^£1 bS. ifl^i 
-§: f^l^g- Rl ^ R3-& ^-B-^l-Tll 1^ Ri-g- ^^1^ o.S 3^1* ^^>7fl 

<57> £ 5a^ £ 2*11 51^1 5} MlB^a. S.#S*HH CO, a, b, h, hl^ ±*L3- ^£ 

7]^\ v\)^B) 7lti_Vo] CBT1- M-Bfi^^ 3 i^IE. hl^ i^JEL a* Jffi^JELS ^Sfl 

5. 5b^ £ 5a^ ^1B£)H°1H A ^EL ^ eHMM°lH ^e)^ sfl^ ^# uJ-e}- 
\flth £ 5b« %3- #l£r 27fl, &]-^-Ei 1(R1)£- 47fl ( ^3 #2^r 37fl , ^ 

3 #3£- 3711, El-fEi 3(R3)£r 37fl, ^3. #31^r 1711, EL #32^ I7fl, *%EL #33-& l7fl£) 

<58> ^, £ 2^1 vllB^H S#jeL*HH 5L 3a$- 7}$°)} 5L 5a*\) 5L 

*m ^ TlEl 7l«> CBT# ^ ^3 ^ bH-eH-M ^ El sfl^^r t} 

<59> v^c CO^l^i z}- icJE. a, b, iiJ= h, 1^J= hl^.5. ^11 ^4- ^i^M ^*fl 

ic^H i^H- a^l- iiE. bS. sfl^ ^^1-zl, i^£L a^^^H sfl^ ^7fl*> 
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<60> ^, 3 21- CO^l^i ii3 a *V*l ^ ^» #3^^, 

= CO^flAi ^EL #1* ^-Sfl EUCRD1- ^3 #2* f-tfl ^3 a^l^ 

^37} H^^.(^3. #1, Rl, ^3 #2) 
<61> ^ t j= CO^]^ it— b^M^l sfl^l *N| ji^, 33 CO^l^i ^ 

3 #1* -f-^fl B^-^-EUCRD* ^-&-*>3, ^3 #3* ^Sfl &HKi3(R3)l- ^-fr*|-3 ( ^3 

#32# -f-*fl 33 b^lfi] 733.7} ZLB^^l^.C^H #1, Rl, ^3 3, R3, ^3 #32) 
<62> k£ a ^1^1 sfl^i-i; #31*}^ ^3 hS iLifl^ #3^^.^, ^= a *fH ^3 

#21- ^Hr^ KR1)« ^3 #3* eH-El 3(R3)* ^-fi-*>3, ^3 

#31* **fl 33 h^l^ ^^7]- ZL^^lrf.(^H #2, Rl, ^3 #3, R3, %3L #31) 
<63> k£ a ^H sfl^l* 33 hl3S #3^^.^, 33 a <^H 

^3 #21- l(RD* ^*>3, ^3 #3* -f^fl eHM 3(R3)* ^-B-*}3, 

^3 #33* ^-*fl 33 hiv}x)2) ^3.7} ZLB^H-.(^3 #2, Rl, ^3 #3, R3, ^3 #33) 
<64> n}^, n ^3 ^ 5R-Ei*IS. sfl^H MSfrfe- Tfl^Ji^, ^3 #l£ 2 

3, e}-fBll(Rl)^. 43, %3 #2^ 35), ^3 #3^r 3^, ^E]3(R3)^: 32], ^3 #31^ 
^3 #32^ 13], ^3. #33 13 7> ^t}. 
<65> 3 5a ^ 3 5b<HH 1- ^ Sftfe 45-* tHfi] 7><y 35. Rl* ^-fr^H 

5)#^>7>^ ^^7> ^7>*>^ eH^UCRlHH^ ^#2) €-^7> ^ ^rf. 
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°}<% Qo] 7^ nflH^ 7l«>^ CBT^l^i^ 7><a^ 6 fl 4^ ^*Kr 

-^S- S^r 7>^] ^£L# ^i^^H CBT» 3M1 7l<^tf. 

£ oie^ n^\y) ^JAS, ^ ^fH 

71^1- CBT ^l^Rr^U Zl -s-^ol 54 1}. 



^ ^ aj--8-] 

o)B\^ ^*\^r ^^>7l ^ 4=-^, CBT 7l^V .£*MH ^ 

7fliSt CBT ^ U o V ^°H 91°]*} , CBT^l 7><y^>JL^l- <y^S] ^H7> S<H 

i^ofl 7)7><y^ *H ^JEL ^ jg^H =7^*Hr #31^, ^2]2] 

^Ji7> t £7} =^0^ Z| ifJ-^-g- Tfl^j- 
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43M- 7l7HJ€ 7>^i i^EL^ « 0 H^ >H4t «liS*H ^ wis ^^Hl ^ ^ 

# sfl^" 7.}±\ ±^.2) ^-3- lci= iE^b *H ic^-S 7>^Al^ CBT# ^ 7>}±r &7\] 

^r^H Sfl^ ^ #Bfl£Hl m-e^- CBT# 7fl^*> 

^ ^*8*Rr CBT 7}*V SLV\Z]}°] ^ 7flABf 7l «V CBT ^"J"^* 

y o v ^# £4}sH ^1*3 CBT^l^^ -^-s. sb *H 2^=3. ^^.s 

7]Bl pflH^ 71^1 CBT^ 5]l-^7>^ f$\^ ^ oicf. 

<7i> m}-^] ^tb 1h*£M3 ^lH^ 7lti> CBT^l o) ^ o| T5}^ ^Vcf. 

< 72 > 3. l£- *HE- «oH^ ^lHSJ 7lti> CBT^l 

<73> [5. 13 



notation 




C(x) 


x^ *}*\ 


num(C(x)) 


x^] *H4 


max(C(x)) 


^JEL x7} ^tfl ^r-§-(^7il)7^t!: 


Pi(x) 


x £] I*t*U I > 0) 


dist(x, y) 


^i=L x^- y#£] 7]£\ 


CO 


5i o-j v^5L 


h 


CBT°fl 7>^* A]]^ ^H. 


Nx, Ny 


CBT°1] o]n| 7^S)o) oi^ i^5L 


p(x, y) 


iiH. x^- yir V^^^l 7^e|7l- 7K1-^ i^H. 
p(x, y) <- x, if dist(C0 f x) < disUCO, y) 


c(x, y) 


ic^E. x^f yir so) 71^7}- ^ in^. 
p(x, y) «- y, if distCCO, x) < distCCO, y) 


atanO 




sqrtO 




PI 


it )St( ^3. 14195926) 


WhoisChild(x) 


i^E. x^Ml x^l ^ ^J±S -9.^ 


direction(x, y) 


^x^f y^ a* Tjl^: 
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<74> a 1* ^2:^, C(x)fe icS *H (child) ^IMjI, num(C(x))^ i-E. x £| 

^^o| J1) max (C(x))^ IcJE. x7> ^ufl ^-§-(^7)1)7}^ *H^°lul, Pi( x )fe iiJEL x 
3 2^>i^(i > OH*}. dist(x, y)fe x^q- 7\^% , CO^r 3 

o] h^EL^r q-^^M, h^r CBT^l 7><y^r ^}^r ^flS-g- i^-fr 14^^, Nx, Nyfe CBT^l 

<75> p( x , y)^ ±ZL y ^ i=.£L^^ 7lel7> 7>7}-g r ^JE1# M-^vfl^ 

ofl* ^o], 3.0] i^EL<4 h^IL xQS) 7le](dist(C0, X)7> 30] ^JE.^ i^H. yS^^ 7^^ 
(dist(C0, y))_S-t}- ^o.^ p ( x> y)^ x7]- ^cf. 

<76> tV^, c(x,y)^ ic— x5f y^ i^<4^ 7^7> ^ i^El-fr M-e^tt ?A°-3., 

i^=<q- ^:el x^l-s] 71 el (di st (CO, x)7> 3.0] tHfif ii= y^ Tie) 
(dist(C0, y))iLi4 ^Sl^l c(x,y)^ y7> ^Icf. atanO^r °}3. fMHSM: 
n^\^r 3# M-Hl-^JI, sqrO^r ^llfe W# M-E}-*1H , Pl^r ( TC )^( == 
3.1415926)* M-Hl-vfljl, WhoisChild(x)^ i^-EL x^Tfl x^l *H ^Ji* _£-^Kr 14 
Bl-vflJl, direction(x, y)^r leJ= x^- y?J-5l Tfl^Kr M-B^tf. 

<77> £ 6a vfl^l £ 6d^ ^ l^oll 71W1 CBT -£^7] 5. 

30] 7l^S. ol^-^ ^ ^_E.?i2l 21 Till- iL4^^-. £ 6a^ iS 

o] CO, ic= al, ieJE. a2£] ^V^lS. £ 6b ^ i^S. al, S<H CO, i^-EL a2^1 

ojrf. £ 6c ^ £ 6d^ £°1 30] tcsf ol^^ ^ ^H.#7_1S1 7\ 

sll- *Hr >%A% t 91^. °1 #^^i ^ 0 1# <>l-g-sH ^ 

— -tb # Tilsit sfl^l:^ ^«oHM3* 
< 78 > ^v^di <*]$. w o >^ ^a> ojjiei^ X4-S-34 ^-01 q-El-'i ^ oicf. 
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<79> Procedure : di recti on(al, a2) 

<80> he <-dist( CO, c(al, a2)) 

<8i> ac ^dist( CO, p(al, a2)) 

<82> ha ^dist( al,a2) 



<83> if (he + ac >ha) 

<84> retun oo 

<85> else if (ac + ha ^hc) 

<86> retun 0 

<87> end if 

<88> x ^((hc*hc)+(ac*ac)-(ha*ha)/(2*hc) 

<89> y ^ S qrt(ac*ac - x*x) //^°] 31^ 

oo> if (x > 0) 

oi> a«-atan(y/x)*(180/PI) 

<92> else 

<93> a <- 180 - atan(y/-x)*(180/PI)// ^$.3- ^ 

<94> end if 

<95> Y^atan(y/(hc-x))*(180/PI) 

<96> {3^-a + y 

<97> return(a+ {3 )*y //direction(al, a2)£) & 
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< 98 > 2: > i-c al 3j. i-c a2 ^ 3 o} CO^H ^ i^<4 CO 21 hc^ *>ZL , al 

3if icH a2^ 3o} OHM 7}v\^r CO 9] 7]^^ ac^ al^f i^JE. a2^ 

/He]# ha^ S}*}. 

<99> o.^ £ 6a^^ ac + ha <hc°l ^-f^l^ eJ^^S. 0* #^^>Jl, £ 6b*)^ he 

+ ac >ha9l ^-fofl^b 00 3. 

<ioo> ^ t £ 6c £ ^ £ 6d cq ^.fofl^ ((hc*hc)+(ac*ac)-(ha*ha)/(2*hc)# x£ *>JI, 

sqrt(ac*ac - x*x)» yS. *"H ^-°|(y)# 31 ^tl^. 
<ioi> ojnfl, £ 6c ^^ x > O o] ^°-6\}^ atan(y/x)*(180/PI)* aS *}:ei, £ 6d*i^ x 

< 091 ^-*M1tt 180 - atan(y/-x)*(180/PI)!- aS «H e^o]- ^ ^tW. 
<102> cf^-, atan(y/(hc-x))*(180/PI)l- Y S^J1, a+ y» PS. *H ( a+ {3 )*y 

direction(al, a2)£] ^-4 ^.2.5. e^th}. 
<103> ^oflAi ^. ^ oj^ ^-ol £ ^oflA^ ^A}- ^jt^^o.^ ^a>^ ^ 

^ ^ ^ ^S-g- ^lH^ilS o]-g-^>^ CBT1- ^^«iq-. ^, ^- ^JE.^ w o V 

nfZL -^S. iE^r 2^ = 5. ^e]*Vcf. ol-l- ej-j^Ei xofl^ s]l-o>7>^ 

<104> 3^ ^ ^ofl ^ -^30] « 0 v^^. Af-g-^cf. Bootstrap Mechanism ^f- 

^ $ISL^\- £e)# =lo] ^ 3 ^ ( ^ofl ^-7>^ 
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<ios> s. 7a £ 7c ^ £ 8 * £ 9a ^ £ 9b^ -g- 4€- 7]a> CBT# 

^^sr>7l 4^ 7}^ 71*1 CBT ^4 ^}^}7] 3}*H £ 2<H] £ A] ^ 

vflH^a. S#S*HH a, b, h, hi i^-E.^ £*}S. CBT<H] 7><ysHr 

<ioe> 4^1, 3" -£^^1 i^l^ z| ^.eltJ^ ^ 3- £ 2 °\] tllH^£i £#^14 

£ 3a°A JE^s} 4 i^=?>3 t^* M-EfMl ^Hcf. z}- ^7_>o] 7]e)^ £ 3a^l^1 

<107> £ 7a ^ h 7p^dS] CBT-1- M-E^-^jl, £ 7b^ h 7>^^^ CBT-& i-r^JI, £ 7c 

<108> 7 ><y^- Qi5}^ ^Tfl 7>^*V ^Cfl 7>^] ^7> 2<y i^H. C0°fl Tfl C0^ 

^H#°J a, b -e^— >§iL# tf-g- a, b ^=1-4 ^tr & 

direction(h, a)[%214.09]^ direct ion(h, a)[=41.37]# 3]^*}-nf. 
<109> h x^ei^ ^-o. w o V^ ^o. uj-Bftfl^ b^JELi^ ^^.1- ^ CBT 7><y ^Ajz] 

♦ ^^^fl -¥--2.^ cqo,]^ 7 >^^- A^tb^f. ^JEL C0£r 

CBT 7><y ^H^o} direction^, b)&4 ^7l^o] ^S.-f(hel lo) *1M*11- 

71 ^S] ^=71 direct ion(a, b)[=71.57]^* tilHL*Vc}-. ^4 
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[direction(h, b)<direct ion(a, b)]fe hlcJE^IM b i^E-S 3fl^-§- #7j]s->^ >§S7> 

<110> olofl Oj-ef =LO] C0 o. h i-cs. Xft^o. k£S 7f^Al 7lJl, 7]^9] *}*\ 

o]oi b ^=°H7fl Afls.^ ^-S. h i^ELofl ^fl7pg§ ^ 3 (Flush) ^1*1* ^^*H 

o] _s_3)6fl tcf^ bic-E-fe- ^r-wi^l 3l§^ if- 3. h±^-°\) 7}<^><*| £ 7b^ ^ 
CBT» ^^tb^. 

<ln> £ 7c ^ A ^3 eHM7> *}e)*Rr sfl^£) 7fl^o]cf. ^-tg 
°fl "oHM3 7l*V CBT ^<Hl tfl^r ^#£r ^efl^l Tie] 7l*> CBT ^<fl 

cfl^- £ 7c# £ ^Ji^, 5L^oll^ ^ 

€ ^ ^3 #l^r 27fl, 1(R1)£- 27fl, ^3. #2^r l7fl, ^3 #3^r 17)1, 

BHM 3(R3)£r 2711, ^3 #3l£r 27fl, ^3 #32^ l7fl^ sfl^^- ^aj^cf. 

<H2> ^ £ 2Sf £ 7b# , S o] j^c C 0 ^l^ ^ a?M^ # 

^il^, 3.°]h^EL CXWH #M- ^*fl e^-fEUCRD* ^-n-^H ^3. #21- -g-*fl iJEL 

a^]^ ZL^^lcf.(^a. #i, ri ; #2) 

<H3> S o] C0<*1M h^l 21 sfl^i ^Ji'S, IcJEl CO^H ^ 

3 #1# ^sfl ^EU(Rl)-8r ^-fH^-jl, ^3 #3# *«fl ^^3(R3)# ^^}JL, ^3 
#31-1- ^f-Sfl h?}*]^ 7$^?} ^e^cf.C^a. #1, Rl, ^3 #3, R3, ^3. #31) 

<H4> h^H 2fl^-§- #711<5H icJEL b^- i^fl^b ^JE. h«\)*] ^3 

#31* eHM 3(R3)# *g£3. #32* **ll 2n = b^o) ^ 7 |. 

(R3, ^3. #31, ^3 #32) 



46-19 



1020030019718 #^ <£z}: 2003/7/9 

<115> A ^3- ^ Sfl^o] -f-j^Kr ^^Sfl^, ^3 #l£r 2 

si, ^Eil(Rl)^: 25), ^a #2^r 15], *ga #3^ IS], ^^3(R3)^r 22], ^EL #31-& 
12], #32^ 1S)7> 5H, o]^ £ 7c d\]*) ^o_S. $X^. 

<iie> o]ofl tiV^>^ ^efl^ ^ 7 ]hv CBTo1 ) o]^- £ 7c ofl tflwl^H M-Bf 

^J^ej Z| ^3. el-fEl^S. 3fl^ol ^-.S^Hr ^7> *ga #l£r 2*1, SHMHKRl) 
^-32], ^a #2^ 22] , ^a #3£- 22], e(-^3(R3)^r 22], ^a #3l£r 12], ^a #32 
^ ls\S. cflHl^rf. ^e]]°] ^3 7l o> C BT<i £ 3(H*] 51a]<£ w> 7 > 

<H7> £ 8^- £ 2^1 £A]^ vil^^a Sf-S*HH ^o\] 4 a. 7 jti> CBT°T| A 1 

7]^ 7lti> CBT^a^ ^e] sfl?^ ^s.2\. cflal^c]-. 

<118> ^, N7fl<3] HE] 7fliB ^ofl tfl^H ^efl^l 7]s] oflB^ 7l <>) CBT^l^s]- ^ 

5}.o-Ei RioflA-] 3*N7flS] sfl ^ o] o]-^ 2*N7fl£] sfl^ 1 ?]-!: 

<HH3] :g-*|l ^o] ^ i.= 7> E| ^ S-^ ^Eiu]- ^a^) 5]]^ 

<119> 9a^ £ 2*\] £A]^ ullH^a £#iiL*HH -g. ^6fl 4^ CO, a, b, h, hl£] 

ic-El^. ^£ « 0 >%V^ nfle^ 7laV^ CBT1- ^iflnj, 5. 9b^ S. 9a£] t1lH3]a<>(H ^ 

^a ^ ^E]oi]Ai ^e]^ zfl^o] m-e^t}. £ 9 b # y^A %a #1^ 
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27fl, 1(R1)£ 27fl, ^3 #2^ I7fl, ^3 #3^ I7fl, sH-Ej 3(R3)£r 37fl, ^3 

#31^: 37fl, ^3. #32 l7fl, ^3 #33^r I7fl^ 3)1 ^El^tJ-. 
<120> ^, s. 22}- JE 9a# #2:*H , i^JE. OWM ^ a*>*|3l n?A*i& # 

3^^, = (XHH ^3 #1# *sfl e(-4-EU(Rl)# 3-R-*M ^3 #2» ^fl i^H 

a?}*l^ ^5.7} ZL^^lcf.(^ 3 #i ; ri ( ^a. # 2 ) 

<121> =7^ ^ = CO^l^ 2r:£L h?}*l ^ ^ #^iL^, 3<>| t= CO^H % 

3 #1* ^f-sfl s]-fBU(Rl)^r ^-fi-*}JL, ^3 #3* e]-4-e13(R3)1- ^-fi-*}3, ^3 

#311- *^fl lc = hv}*]2] 733.7} ZL^^lcf.(^H #1, Rl, ^3 #3, R3, ^3 #31) 
<122> v^je. h<HH Sfl^t- ^T^H ici= bS, ivfl^b ^SjiL^, hLlL h<HH ^3 

#311- ^-*M.eK-^ 3(R3)» 3-fi-*Kn, ^3 #32* -f-sfl i^JE. bv}x}2] ^^7} n.£\?\ 

cf.(R3, ^3 #31, ^3 #32) 
<123> i-t= h^l^ sfl^I# ^7)1^H hl<L3. ^Sf t3l^, iiJEL h°lH 

^3 #311- EK-E^ 3(R3)1 ^^}JL, ^3 #33* ^-*fl iiiEL hl^l^) ZI 

^^lnf.(R3 ; ^3 #31, ^ 3 #33) 

<124> rcj-e^, A ^3 f ^E^S sfl^o] #34^ 7^]^^, ^3 #1^ 2 

3, ^BU(Rl)^r 23), %3 #2^r 13], ^3 #3£- 15] , eH-El3(R3)£ 23} , ^3 #31^ 
33), ^3 #32^ IS), ^3 #33^ 13]7l- E)^, o]^ £ 9b o)] ^Ajo S S^S)^ <$t\ . 

<125> o)o)l aHj)-cr| ^Eflo^ 7^ 7 1«]- CBT oll o}^. ^ 9 b o)l ^^0.5. cflWj^c^ uJ-Ef 

vfl ^-o) Z}- ^ ^B^S. Sfl^lo] -f^S}^ 5^7} ^3 #1^ 25], 
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KRD-c- 43, ^3 #2tt 35) , #3^ 3^, HR-Ei3(R3)£r 33, *9H #31^ 13 , 

#32^ 13, ^3. #33^ 13^- °W £ 5b«fl ^*}& w>7> ^cf. 

<i26> o]e^ ^. ^o\) n)-^. « 0 v^ ^ihsJ 71*1 CBT 7 r <3 <£:n.el#£r nf-g-jz}- go) ^ 

<i27> Procedure: JoinCBT(h) 

<128> Pi( h ) CO 

<i29> C(Pi(h)) «- WhoisChilcKPi(h)) 

<i30> W hiie (num(C(Pi(h))) >max(C(Pi (h))) 

<i3i> Find Ny s.t, direction (h, Ny) < direction(h, Nx), Nx, Ny e C(Pi(h)) 

<132> Fi n( } n X( Nz s.t, direction (Nx, Ny) < direct ion(Nw Nx) , 

<133> Nv, Nw, Nx, Ny €E C(Pi(h)) 

<134> if (di recti on(h, Ny) > direct ion(Nx, Nz)) 

<135> h Join C(Pi(h)) 

<136> c ( NXt Nz ) Q u i t C(Pi(h)) 

<i37> c (Nx, Nz) Join C(p(Nx, Nz)) 

<138> return 

<139> else 

<140> if (p(h, Ny)==h) 

<141> h Join C(Pi(h)) 

<142> Ny Quit C(Pi(h)) 
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<143> 



Ny Join C(h) 



<144> 



return 



<145> 



else 



<146> 



Increment i, Pi(h) <— Ny 



<147> 



C(Pi(h)) ^ WhoisChild(Pi(h)) 



<148> 



end if 



<149> 



end if 



end whi le 

h Join C(Pi(h)) 

Pi(h) «- CO 

C(Pi(h)) «- WhoisChild(Pi(h)) // 

Pi(h) <- CO :<S^ h7> CBT^l 7><y^>Jl^|- tH) , O^^fl -^SL^tE.* aof ^ 

2= CO 3. tr^f. 

C(Pi(h)) «- WhoisChild(Pi(h)) : 2cJE. h^r 20} CO oflTfl 24 is. CO 
while (num(C(Pi(h))) >max(C(Pi (h))) : °H , 2cJ= CO^ i^JE. 7fl^7> 
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<158> Find Ny s.t, direction (h, Ny) < direct ion(h, Nx), Nx, Ny e C(Pi(h)) : 2n = 

hsq- ic^CcS. Ny, i^JE. Nx)#£] iHM^-i- Jc= h^r 7># e^*r i^-E. 

(Ny)» 3h>>Vfli=r. 

<159> Find Nx, Nz s.t, direction (Nx, Ny) < direct ion(Nw, Nx) : 30} Ve.2E.sJ 7}^i ^ 

<160> if (directionCh, Ny) > direct ion(Nx, Nz)) : 7}<£f;}jL7]- t}^ iiJEL n. i^JB 

<161> h Join C(Pi(h)) : €■ *l)3r ^S. <£^°1 oj-g-ofl nj-ej. h# = 

<162> c(Nx, Nz) Quit C(Pi(h)) : 3.<>\ ii^<y Nx^- Nz i^-E.^ 2t = 

<163> c(Nx, Nz) Join C(p(Nx, Nz)) : =l ^S\% Nx^f Nz i^ir ^ Vc.JE.ofl 

<164> else 

<165> if (p(h, Ny)==h) : tE Nyf^H S^^^^l e^^r i^=7> i^H. 

<166> h Join C(Pi(h)) : iiJE. hi- 34 iiJE.^ 7Ht£S 7>°J,Al7lJi 

<167> Ny Quit C(Pi(h)) : 2tH y# 2^ ^JE.£] ^icS-S^Bl ^zl 

<168> Ny Join C(h) : JtE. y* 2«} ^iofl 7f^i- = S. 7}°J,X|^t}-. 
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<169> Increment i, Pi(h) «- Ny 

<170> C(Pi(h)) *- WhoisChild(Pi(h)): 7ll#^r ^7M*H ^1 hLJE. HI tflth 7 r 



<171> cf^-AS. CBT-i- ^-g-tf. 

<172> oi^o} ^cyi CBT^l 7}-^^ ^^1 ^H<4, ^-2. iiS.^ ^S-f 

^ ^ ^S-f sfl^* **>^ ^cfl ^ IE. oil ^-ofl 7 > iHftr ^AS 

<173> <g*|| ^2=4^ ^ S o. ^A]^ 3}°. ^E] ?fliE 

14, -^3. }n=4^ ^ "^13^ £ 7># *8-^$ St-o] ^ ^ 

H.<H|7(H 3fl^l# ^Tjl ^ ^-cl tgafl L^E^S] ^M*j°l f^jA^ CBTofl 

i^E.#^ ^14=1 (Mesh) ^ 
<174> J=L H icJELSj-^ ^S-f zfl5l# 4^r4l*Rr ^Ji^, ^ 5- ? flAE 

^(uncle) i^-E.#^ Jfs. ii = S^-E-] 
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<175> o)xq\ i wj-^ ^ M-Efvfl^ i^ofl 

Pi(h), i=i-l><H| ^7><aW. 

<177> ^ f ^Al ^=S^-Ei ^ fe-f 5]] W> X ] v^ofl ^-oj] 7 }- 

^tb ^ ^rinf «*B3 ^7} *\Sr ^-f^ 7>Al^£L^-^^-Ei ^A]*V 7>H 

i^sf kEf4a] «J-^^§- al^H 7}^- ^ « 0 v*^ 3M- M-^^ 

*H i^JELS. ^7>«gAl^ O.^ CBT^l Tflf^ #^ *]<£ 

<i78> zls]^, ^ofl 4^- Hj-^ ^lH^ 7laV^ CBT -£«1elH ^B) 7fliH^- #Hfl^ 
T^s] d1|esi 7 )ti>o] cbt _£w1efl°l 7fliEf «^fl«H -2<H ^-E^H ^e] 

^fl^B 2fl^# #*ll CBT5L f^^Hr :4*cHH *fl^ eJ-fEH sfl^l ^f^fe- ^iL» «1 

<179> HTfl ^7MS #31 CBTfil <3^# nl^^ =10] ^=7> ej-f 

E^ ^El sfl^S}-, -2<H i^El^ 7 }# sfl^-g. ^El*>^ Ej-^-Ei o] ^ ^ afl^-i- 
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^44 ^ £t£^l 4^43^14 a 2 44 JE. 5*1144 ^43- 107fl, 157fl , 20 
7fl, 257fl4 #4 icJ=-i-<>l CBT^l 7><g ^-fl- 44 444^4. 

£ llafe S. 2*114 44 44 4 4 ^44 CBT# 444^, £ 

llb^r 1^1 4^ 4^ 7laVo.S. ^44 CBT4 <i# -S-4^4. 
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<190> E 12^=7 £ 11a ^ £ llb^H ^ eR-BH*! ^ el *}±r 

^# wlJatb neflH.olcf. si^H 7]E} 71 a> CBT» q-Bj-vflji, « 0 V ^ 7l 

CBT* M-H}vflcf. £ i2# #S*>^, 7\A CBT<^H-^ 3.0] ±^.9}- ^= io] <g^^ e> 
^#ofl sfl^ol ^ ojcf. oH tijsfl « c v^ CBT^ tiUn^ ^e] 2fl 

^^r# £ lla^l 71 51 CBT^l^i ^1 A ±^<i\ ^*]<4 CBT^ 

3*17} ^1^1 &-§-°-3. ^l^fl 1<HH i^JE. 32S} 375. #711 si 

^JE.^ ^JEL 15. sfl^l-g- ^^tb 1St ^#^>7>7l ufl^-ol^. 

<191> S. I3a ^ £ 13bTr ^ l^H ^ iLH#o} CBTofl 7>^^ 

^^el sfl^^r* M^tt ZlHflHolrf. £ 13a^r 3.^ <£^& eRbHI*! y}<$ 

ii= ^^r Jfl^T* M-BfvflJl, £ 13b^ sfl^ ^e^Rr eR-E^ ^ = 

^ ^ M-EfMl4. 

<192> £ 13a ^ £ 13b^ ZLHflH^l^ S<H ±£.7} eR-EH^ ^e)*}^- 3fl^}^) 

^7} 7] el CBTJitJ. « 0 v^ CBT<M 38% #^}JL, ^cfl sfl^i^- ^ z) is}^ eR-e^ ^ 
3 sfl^T-SI ^ 10% #4i*Rt 3# ^ 5^. ^1, CBT ***H ^El ? )l^H ^^<^1 
-i- ^ ^=7> <S^€ ^e) 3fl^i ^cq ^ s ^.cf o>^^<y ^e] 711 

— h -f-^ 7icim ^ sum-. 
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£ 14^r ^ £1-5-^1 1^§4. £ 144- ^ 417]]^ ej-^-Ei^- 

£ 15a ^ £ 15b^ 2<HH 4 CBT 7><y ^ ^^ej Kfl^ 

« M-B^tfl^ ZLeflH^Cf. £ 15a^r 3.°] eH-^MH 7 ><a i^JE. ^ $ 

sfl^» M-^Ji, £ 15b^r ^cfl sfl^-g- E}-f e|£] ^ = jg-g- 

£ 15a ^ £ 15b» ^14 -8-*>*»fl 3<H ^=7} <g^^ eHM 6 ^ ^ 

E|*Rr 3)1 ^^r7> 7H sq CBmt} « 0 v^ CBT<^1^ ^5 ^ 42% #^fZL , ^cfl afl^^ ^e] 
^ ^E^ i^E] zfl^JE ^ 10% #^}^r ^^-1- ^ 5£i=K 



5. 16-8: ^ i^^cf. £ 164 4l7fl^ 5]-fE^ 

17a ^ £ 17b^ ^ 3^1^ A icS-t CBT 7pJ ^ sfl^-i- ufEf^ 

^ iefll°]c}. £ 17a^r ^<H 2^JE.4 bK-eH*1 7 ><y in= ^ ^ ^e] sfl 

^» M-^xflji, £ 17b^r ^cfl 3])^ ^E)e>^ EV-^E|4 ^ = ^-g- ^ e) 

£ 17a ^ £ 17b«- #2:^}^ 3<H lc.E.7> ^E^oll^| ^E]*>^ 2fl^l^7> 

7^e] CBm^- CBT^H 34% #^>Ji, s|tfl ^fl^ ^e)s>^ sHMH^I x\ 
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CBT 41 7><a*K2*> ^ <g<q<q ^^. 7 > tn^fl 7j7><^ 7>^j 2^2= ^sl 
♦ ji^H *Hl*Kr ^1^, 

=7^1 € 4 7H 2^2= Wj-^^- 7fl ^St* S<H 7>^1 2^ 

2n2El^ 2^£L 7>A1 ^c^. 7>^A]^ CBTS #7fl Sq-, 

^-71 3I<>| t £ ui ^2=7} w-s.^^, *H 2^2EL, 2^EL<2]- ^7l^ O.S. € 

CBT# afl^^fe ^*J*>^ CBT 7lti> o.wleflol ^e] ?flAEf wj-^ 7 H& 

CBT ^ . 
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<M C0-4 a27> *2i£-g; o]^ nfl, a: a l, CO, a2<>lH ^COal^r ^C0a27> ojs- 

tflz}-, p:^^ al, CO, a2oflA] ^COal^r *lala27l- o)^ ^ t y : #z^sq ^o] t 
direct ion: ^^H^ ) 

13 t 1 ^ 4] 

XI 1%H1 S^i, ^71 CBT# ^ *Rr #31^-, 
^b] 7fl iHf fj-^ 71 h> CBT 
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